Geometry of random (-1/+1)-polytopes A survey of recent results on random {−1, 1}-polytopes in Asymptotic Convex Analysis
نویسنده
چکیده
Random {−1, 1}-polytopes demonstrate extremal behavior with respect to many geometric characteristics.
منابع مشابه
On the variance of random polytopes
A random polytope is the convex hull of uniformly distributed random points in a convex body K. A general lower bound on the variance of the volume and f -vector of random polytopes is proved. Also an upper bound in the case when K is a polytope is given. For polytopes, as for smooth convex bodies, the upper and lower bounds are of the same order of magnitude. The results imply a law of large n...
متن کاملRecent Results on Random Polytopes
This is a survey over recent asymptotic results on random polytopes in d-dimensional Euclidean space. Three ways of generating a random polytope are considered: convex hulls of finitely many random points, projections of a fixed highdimensional polytope into a random d-dimensional subspace, intersections of random closed halfspaces. The type of problems for which asymptotic results are describe...
متن کاملAsymptotic approximation of smooth convexbodies by polytopes 1
We study asymptotic properties of the approximation of a suuciently smooth convex body K in R d by the convex hulls of n points in the boundary of K, for n ! 1. The deviation is measured by the Hausdorr distance. The asymptotic distribution of the vertices of best-approximating polytopes is determined. Further results involve prescribed densities for the vertices and describe the strength of ap...
متن کاملAn Inscribing Model for Random Polytopes
For convex bodies K with C2 boundary in Rd, we explore random polytopes with vertices chosen along the boundary of K. In particular, we determine asymptotic properties of the volume of these random polytopes. We provide results concerning the variance and higher moments of this functional, as well as an analogous central limit theorem.
متن کاملBanach-Mazur Distances and Projections on Random Subgaussian Polytopes
We consider polytopes in Rn that are generated by N vectors in Rn whose coordinates are independent subgaussian random variables. (A particular case of such polytopes are symmetric random ±1 polytopes generated by N independent vertices of the unit cube.) We show that for a random pair of such polytopes the Banach-Mazur distance between them is essentially of a maximal order n. This result is a...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
دوره شماره
صفحات -
تاریخ انتشار 2005